Joan F. Boyar: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Practical zero-knowledge proofs: Giving hints and using deficiencies

Joan Boyar, Katalin Friedl, Carsten Lund

Journal:

Journal of Cryptology

Year:

1991

Language:

english

File:

PDF, 1.14 MB

english, 1991

2

Inferring sequences produced by a linear congruential generator missing low-order bits

Journal:

Journal of Cryptology

Year:

1989

Language:

english

File:

PDF, 593 KB

english, 1989

3

Inferring sequences produced by pseudo-random number generators

Journal:

Journal of the ACM

Year:

1989

Language:

english

File:

PDF, 1.07 MB

english, 1989

4

Online Algorithms with Advice

Boyar, Joan, Favrholdt, Lene M., Kudahl, Christian, Larsen, Kim S., Mikkelsen, Jesper W.

Journal:

ACM Computing Surveys

Year:

2017

Language:

english

File:

PDF, 584 KB

english, 2017

5

On the communication complexity of zero-knowledge proofs

Joan Boyar, Carsten Lund, René Peralta

Journal:

Journal of Cryptology

Year:

1993

Language:

english

File:

PDF, 1.23 MB

english, 1993

6

Logic Minimization Techniques with Applications to Cryptology

Joan Boyar, Philip Matthews, René Peralta

Journal:

Journal of Cryptology

Year:

2013

Language:

english

File:

PDF, 372 KB

english, 2013

7

Amortization Results for Chromatic Search Trees, with an Application to Priority Queues

Joan Boyar, Rolf Fagerberg, Kim S Larsen

Journal:

Journal of Computer and System Sciences

Year:

1997

Language:

english

File:

PDF, 396 KB

english, 1997

8

Bounds on certain multiplications of affine combinations

Joan Boyar, Faith Fich, Kim S. Larsen

Journal:

Discrete Applied Mathematics

Year:

1994

Language:

english

File:

PDF, 917 KB

english, 1994

9

Coloring planar graphs in parallel

Joan F Boyar, Howard J Karloff

Journal:

Journal of Algorithms

Year:

1987

Language:

english

File:

PDF, 616 KB

english, 1987

10

Seat reservation allowing seat changes

Joan Boyar, Susan Krarup, Morten N Nielsen

Journal:

Journal of Algorithms

Year:

2004

Language:

english

File:

PDF, 286 KB

english, 2004

11

The relative worst-order ratio applied to paging

Joan Boyar, Lene M. Favrholdt, Kim S. Larsen

Journal:

Journal of Computer and System Sciences

Year:

2007

Language:

english

File:

PDF, 271 KB

english, 2007

12

Tight bounds for the multiplicative complexity of symmetric functions

Joan Boyar, René Peralta

Journal:

Theoretical Computer Science

Year:

2008

Language:

english

File:

PDF, 617 KB

english, 2008

13

Tight results for Next Fit and Worst Fit with resource augmentation

Joan Boyar, Leah Epstein, Asaf Levin

Journal:

Theoretical Computer Science

Year:

2010

Language:

english

File:

PDF, 316 KB

english, 2010

14

Efficient rebalancing of chromatic search trees

Joan Boyar, Kim S. Larsen

Journal:

Journal of Computer and System Sciences

Year:

1994

Language:

english

File:

PDF, 827 KB

english, 1994

15

On the multiplicative complexity of Boolean functions over the basis (∧,⊕,1)

Joan Boyar, René Peralta, Denis Pochuev

Journal:

Theoretical Computer Science

Year:

2000

Language:

english

File:

PDF, 119 KB

english, 2000

16

Seat Reservation Allowing Seat Changes

Joan Boyar, Susan Krarup, Morten N. Nielsen

Journal:

Electronic Notes in Theoretical Computer Science

Year:

2001

Language:

english

File:

PDF, 308 KB

english, 2001

17

A discrete logarithm implementation of perfect zero-knowledge blobs

Joan F. Boyar, Stuart A. Kurtz, Mark W. Krentel

Journal:

Journal of Cryptology

Year:

1990

Language:

english

File:

PDF, 850 KB

english, 1990

18

Short Non-Interactive Cryptographic Proofs

Joan Boyar, Ivan Damgå{}rd, René Peralta

Journal:

Journal of Cryptology

Year:

2000

Language:

english

File:

PDF, 144 KB

english, 2000

19

Extending the accommodating function

Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen

Journal:

Acta Informatica

Year:

2003

Language:

english

File:

PDF, 302 KB

english, 2003

20

A theoretical comparison of LRU and LRU-K

Joan Boyar, Martin R. Ehmsen, Jens S. Kohrt, Kim S. Larsen

Journal:

Acta Informatica

Year:

2010

Language:

english

File:

PDF, 197 KB

english, 2010

21

Scheduling Jobs on Grid Processors

Joan Boyar, Lene M. Favrholdt

Journal:

Year:

2010

Language:

english

File:

PDF, 678 KB

english, 2010

22

An arithmetic model of computation equivalent to threshold circuits

Joan Boyar, Gudmund Frandsen, Carl Sturtivant

Journal:

Theoretical Computer Science

Year:

1992

Language:

english

File:

PDF, 1.10 MB

english, 1992

23

Priority algorithms for graph optimization problems

Allan Borodin, Joan Boyar, Kim S. Larsen, Nazanin Mirmohammadi

Journal:

Theoretical Computer Science

Year:

2010

Language:

english

File:

PDF, 972 KB

english, 2010

24

Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem

Eric Bach, Joan Boyar, Leah Epstein, Lene M. Favrholdt, Tao Jiang, Kim S. Larsen, Guo-Hui Lin, Rob van Stee

Journal:

Journal of Scheduling

Year:

2003

Language:

english

File:

PDF, 238 KB

english, 2003

25

A new variable-sized bin packing problem

Joan Boyar, Lene M. Favrholdt

Journal:

Journal of Scheduling

Year:

2012

Language:

english

File:

PDF, 694 KB

english, 2012

26

On the absolute approximation ratio for First Fit and related results

Joan Boyar, György Dósa, Leah Epstein

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 250 KB

english, 2012

27

The Accommodating Function: A Generalization of the Competitive Ratio

Boyar, Joan, Larsen, Kim S., Nielsen, Morten N.

Journal:

SIAM Journal on Computing

Year:

2001

Language:

english

File:

PDF, 280 KB

english, 2001

28

The maximum resource bin packing problem

Joan Boyar, Leah Epstein, Lene M. Favrholdt, Jens S. Kohrt, Kim S. Larsen, Morten M. Pedersen, Sanne Wøhlk

Journal:

Theoretical Computer Science

Year:

2006

Language:

english

File:

PDF, 233 KB

english, 2006

29

Fair versus Unrestricted Bin Packing

Yossi Azar, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen and Leah Epstein

Journal:

Year:

2002

Language:

english

File:

PDF, 95 KB

english, 2002

30

A comparison of performance measures via online search

Boyar, Joan, Larsen, Kim S., Maiti, Abyayananda

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 279 KB

english, 2014

31

A Comparison of Performance Measures for Online Algorithms

Boyar, Joan, Irani, Sandy, Larsen, Kim S.

Journal:

Year:

2015

Language:

english

File:

PDF, 306 KB

english, 2015

32

Cancellation-free circuits in unbounded and bounded depth

Boyar, Joan, Find, Magnus Gausdal

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 324 KB

english, 2015

33

Relative interval analysis of paging algorithms on access graphs

Boyar, Joan, Gupta, Sushmita, Larsen, Kim S.

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 1.14 MB

english, 2015

34

Online Bin Packing with Advice

Boyar, Joan, Kamali, Shahin, Larsen, Kim S., López-Ortiz, Alejandro

Journal:

Year:

2016

Language:

english

File:

PDF, 281 KB

english, 2016

35

On various nonlinearity measures for boolean functions

Boyar, Joan, Find, Magnus Gausdal, Peralta, René

Journal:

Cryptography and Communications

Year:

2016

Language:

english

File:

PDF, 388 KB

english, 2016

36

The relative worst order ratio for online algorithms

Boyar, Joan, Favrholdt, Lene M.

Journal:

ACM Transactions on Algorithms

Year:

2007

Language:

english

File:

PDF, 198 KB

english, 2007

37

The relative worst order ratio applied to seat reservation

Boyar, Joan, Medvedev, Paul

Journal:

ACM Transactions on Algorithms

Year:

2008

Language:

english

File:

PDF, 212 KB

english, 2008

38

Subquadratic zero-knowledge

Boyar, Joan, Brassard, Gilles, Peralta, René

Journal:

Journal of the ACM

Year:

1995

Language:

english

File:

PDF, 1.82 MB

english, 1995

39

The Frequent Items Problem in Online Streaming Under Various Performance Measures

Boyar, Joan, Larsen, Kim S., Maiti, Abyayananda

Journal:

International Journal of Foundations of Computer Science

Year:

2015

Language:

english

File:

PDF, 306 KB

english, 2015

40

The Advice Complexity of a Class of Hard Online Problems

Boyar, Joan, Favrholdt, Lene M., Kudahl, Christian, Mikkelsen, Jesper W.

Journal:

Theory of Computing Systems

Year:

2016

Language:

english

File:

PDF, 732 KB

english, 2016

41

On the list update problem with advice

Boyar, Joan, Kamali, Shahin, Larsen, Kim S., López-Ortiz, Alejandro

Journal:

Information and Computation

Year:

2016

Language:

english

File:

PDF, 708 KB

english, 2016

42

Adding isolated vertices makes some greedy online algorithms optimal

Boyar, Joan, Kudahl, Christian

Journal:

Discrete Applied Mathematics

Year:

2017

Language:

english

File:

PDF, 429 KB

english, 2017

43

Online-bounded analysis

Boyar, Joan, Epstein, Leah, Favrholdt, Lene M., Larsen, Kim S., Levin, Asaf

Journal:

Journal of Scheduling

Year:

2017

Language:

english

File:

PDF, 530 KB

english, 2017

44

Batch Coloring of Graphs

Boyar, Joan, Epstein, Leah, Favrholdt, Lene M., Larsen, Kim S., Levin, Asaf

Journal:

Year:

2017

Language:

english

File:

PDF, 560 KB

english, 2017

45

Small low-depth circuits for cryptographic applications

Boyar, Joan, Find, Magnus Gausdal, Peralta, René

Journal:

Cryptography and Communications

Year:

2018

Language:

english

File:

PDF, 1.53 MB

english, 2018

46

Weighted Online Problems with Advice

Boyar, Joan, Favrholdt, Lene M., Kudahl, Christian, Mikkelsen, Jesper W.

Journal:

Theory of Computing Systems

Year:

2017

Language:

english

File:

PDF, 617 KB

english, 2017

47

Multiplicative complexity of vector valued Boolean functions

Boyar, Joan, Find, Magnus Gausdal

Journal:

Theoretical Computer Science

Year:

2018

Language:

english

File:

PDF, 367 KB

english, 2018

48

Online Dominating Set

Boyar, Joan, Eidenbenz, Stephan J., Favrholdt, Lene M., Kotrbčík, Michal, Larsen, Kim S.

Journal:

Year:

2018

Language:

english

File:

PDF, 673 KB

english, 2018

49

Advice Complexity of Priority Algorithms

Borodin, Allan, Boyar, Joan, Larsen, Kim S., Pankratov, Denis

Journal:

Theory of Computing Systems

Year:

2019

Language:

english

File:

PDF, 886 KB

english, 2019

50

Randomized distributed online algorithms against adaptive offline adversaries

Boyar, Joan, Ellen, Faith, Larsen, Kim S.

Journal:

Information Processing Letters

Year:

2020

File:

PDF, 212 KB

2020

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски